A Half-Skewed Octree for Volume Ray Casting
نویسندگان
چکیده
A hierarchical representation formed by an octree for a volume ray casting is a well-known data structure to skip over transparent regions requiring little preprocessing and storage. However, it accompanies unnecessary comparison and level shift between octants. We propose a new data structure named half-skewed octree, which is an auxiliary octree to support the conventional octree. In preprocessing step, a half-skewed octree selects eight different child octants in each generation step compared with the conventional octree. During rendering, after comparing an octant of the conventional octree with corresponding octant of the half-skewed octree simultaneously at the same level, a ray chooses one of two octants to jump over transparent regions farther away. By this method, we can reduce unnecessary comparison and level shift between octants. Another problem of a conventional octree structure is that it is difficult to determine a distance from the boundary of a transparent octant to opposite boundary. Although we exploit the previously proposed distance template, we cannot expect the acceleration when a ray direction is almost parallel to the octant’s boundary. However, our method can solve it without additional operations because a ray selects one octant to leap farther away. As a result, our approach is much faster than the method using conventional octree while preserving image quality and requiring minimal storage. key words: volume visualization, volume ray casting, space-leaping, hierarchical representation, octree
منابع مشابه
Modelling and Rendering Large Volume Data with Gaussian Radial Basis Functions
Implicit representations have the potential to represent large volumes succinctly. In this paper we present a multiresolution and progressive implicit representation of scalar volumetric data using anisotropic Gaussian radial basis functions (RBFs) defined over an octree. Our representation lends itself well to progressive level-of-detail representations. Our RBF encoding algorithm based on a M...
متن کاملAn Octree-based Multiresolution Approach Supporting Interactive Rendering of Very Large Volume Data Sets
We present an octree-based approach supporting multiresolution volume rendering of large data sets. Given a set of scattered points without connectivity information, we impose an octree data structure of low resolution in the preprocessing step. The construction of this initial octree structure is controlled by the original data resolution and cell-speci c error values. Using the octree nodes, ...
متن کاملPerformance of a 2D-3D Image Registration System using (Lossy) Compressed X-ray CT
In 2D-3D Medical Image Registration (MIR), preoperative 3D CT images are registered with intraoperative 2D X-rays images obtained by fluoroscopy or Electronic Portal Imaging Devices (EPID). 2D-3D MIR is established by computing Digitally Reconstructed Radiograph (DRR) images rendered from the volumetric data and is useful in many medical procedures where surgical planning is undertaken using vo...
متن کاملRendering by Template - Based
We present a new volume rendering algorithm using raycasting and texture mapping formulations for parallel projection in this paper. The volume is represented and stored in an eecient octree data structure. The octree blocks are adaptively chosen to minimize unnecessary processing of empty voxels. The algorithm exploits the uniform shape, orientation and size of the octree blocks by building te...
متن کاملParallel Ray Casting of Visible Human on Distributed Memory Architectures
This paper proposes a new parallel ray-casting scheme for very large volume data on distributed-memory architectures. Our method, based on data compression, attempts to enhance the speedup of parallel rendering by quickly reconstructing data from local memory rather than expensively fetching them from remote memory spaces. Furthermore, it takes the advantages of both object-order and image-orde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEICE Transactions
دوره 90-D شماره
صفحات -
تاریخ انتشار 2007